Display screen or portion thereof with icon



The FIGURE is a front view of a display screen or portion thereof with icon showing our new design.

The outer broken line rectangle showing the display screen or portion thereof and the interior broken line showing a portion of the icon form no part of the claimed design. 

CLAIM The ornamental design for a display screen or portion thereof with icon, as shown and described. 